package package05章_数组.Array4_common_数组扩容与查找与排序;

/**
 * ClassName: d_5_13BinarySearchTest
 * Package: package05章_数组.Array4_common_数组扩容与查找与排序
 * Description:案例1：线性查找
 *
 * 定义数组：int[] arr1 = new int[]{34,54,3,2,65,7,34,5,76,34,67};
 * 查找元素5是否在上述数组中出现过？如果出现，输出对应的索引值。
 *
 * @Author lys
 * @Create 2024/1/10 23:58
 * @Version 1.0
 */
public class d_5_13LinearSearchTest {
    public static void main(String[] args) {
        int[] arr1 = new int[]{2,4,5,8,12,15,19,26,37,49,51,66,89,100};

        int target = 5;
//        target = 15;

        //查找方式：线性查找
        //方式1：
        boolean isFlag = true;
        for(int i = 0;i < arr1.length;i++){
            if(target == arr1[i]){
                System.out.println("找到了" + target + ",对应的位置为：" + i);
                isFlag = false;
                break;
            }
        }

        if(isFlag){
            System.out.println("不好意思，没有找到此元素");
        }


        //方式2：
        int i = 0;
        for(;i < arr1.length;i++){
            if(target == arr1[i]){
                System.out.println("找到了" + target + ",对应的位置为：" + i);
                break;
            }

        }

        if(i == arr1.length){
            System.out.println("不好意思，没有找到此元素");
        }

    }
}
